779 research outputs found
Uniform Mixing and Association Schemes
We consider continuous-time quantum walks on distance-regular graphs of small
diameter. Using results about the existence of complex Hadamard matrices in
association schemes, we determine which of these graphs have quantum walks that
admit uniform mixing.
First we apply a result due to Chan to show that the only strongly regular
graphs that admit instantaneous uniform mixing are the Paley graph of order
nine and certain graphs corresponding to regular symmetric Hadamard matrices
with constant diagonal. Next we prove that if uniform mixing occurs on a
bipartite graph X with n vertices, then n is divisible by four. We also prove
that if X is bipartite and regular, then n is the sum of two integer squares.
Our work on bipartite graphs implies that uniform mixing does not occur on
C_{2m} for m >= 3. Using a result of Haagerup, we show that uniform mixing does
not occur on C_p for any prime p such that p >= 5. In contrast to this result,
we see that epsilon-uniform mixing occurs on C_p for all primes p.Comment: 23 page
Bounds for codes and designs in complex subspaces
We introduce the concepts of complex Grassmannian codes and designs. Let
G(m,n) denote the set of m-dimensional subspaces of C^n: then a code is a
finite subset of G(m,n) in which few distances occur, while a design is a
finite subset of G(m,n) that polynomially approximates the entire set. Using
Delsarte's linear programming techniques, we find upper bounds for the size of
a code and lower bounds for the size of a design, and we show that association
schemes can occur when the bounds are tight. These results are motivated by the
bounds for real subspaces recently found by Bachoc, Coulangeon and Nebe, and
the bounds generalize those of Delsarte, Goethals and Seidel for codes and
designs on the complex unit sphere.Comment: 33 pages, no figure
The chromatic number and rank of the complements of the Kasami graphs
AbstractWe determine the rank and chromatic number of the complements of all Kasami graphs, some of which form an infinite family of counterexamples to the now disproven rank-coloring conjecture
On the epistemic view of quantum states
We investigate the strengths and limitations of the Spekkens toy model, which
is a local hidden variable model that replicates many important properties of
quantum dynamics. First, we present a set of five axioms that fully encapsulate
Spekkens' toy model. We then test whether these axioms can be extended to
capture more quantum phenomena, by allowing operations on epistemic as well as
ontic states. We discover that the resulting group of operations is isomorphic
to the projective extended Clifford Group for two qubits. This larger group of
operations results in a physically unreasonable model; consequently, we claim
that a relaxed definition of valid operations in Spekkens' toy model cannot
produce an equivalence with the Clifford Group for two qubits. However, the new
operations do serve as tests for correlation in a two toy bit model, analogous
to the well known Horodecki criterion for the separability of quantum states.Comment: 16 pages, 9 figure
Mapping constrained optimization problems to quantum annealing with application to fault diagnosis
Current quantum annealing (QA) hardware suffers from practical limitations
such as finite temperature, sparse connectivity, small qubit numbers, and
control error. We propose new algorithms for mapping boolean constraint
satisfaction problems (CSPs) onto QA hardware mitigating these limitations. In
particular we develop a new embedding algorithm for mapping a CSP onto a
hardware Ising model with a fixed sparse set of interactions, and propose two
new decomposition algorithms for solving problems too large to map directly
into hardware.
The mapping technique is locally-structured, as hardware compatible Ising
models are generated for each problem constraint, and variables appearing in
different constraints are chained together using ferromagnetic couplings. In
contrast, global embedding techniques generate a hardware independent Ising
model for all the constraints, and then use a minor-embedding algorithm to
generate a hardware compatible Ising model. We give an example of a class of
CSPs for which the scaling performance of D-Wave's QA hardware using the local
mapping technique is significantly better than global embedding.
We validate the approach by applying D-Wave's hardware to circuit-based
fault-diagnosis. For circuits that embed directly, we find that the hardware is
typically able to find all solutions from a min-fault diagnosis set of size N
using 1000N samples, using an annealing rate that is 25 times faster than a
leading SAT-based sampling method. Further, we apply decomposition algorithms
to find min-cardinality faults for circuits that are up to 5 times larger than
can be solved directly on current hardware.Comment: 22 pages, 4 figure
- …